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ABSTRACT 

Let  E  be  a  normed  linear  space,  A  a  bounded  set  in  E,  and  G  in  an 
arbitrary  set  in  E.  The  relative  Chebyshev  center  of  A  in  G  is  the  set 
of  points  in  G  best  approximating  A.  We  have  obtained  elsewhere  general 
results  characterizing  the  spaces  in  which  the  center  reduces  to  a  singleton 
in  terms  of  structural  properties  related  to  uniform  and  strict  convexity.  I: 
this  paper  an  analysis  of  the  Chebyshev  norm  case,  which  falls  outside  the 
scope  of  the  previous  analysis,  is  presented. 
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SIGNIFICANCE  AND  EXPLANATION 


Suppose  we  have  a  series  of  experiments  such  that  the  results  of  each  experi¬ 
ment  are  represented  by  a  function.  Let  the  set  of  such  functions  be  denoted  by 
A.  It  is  then  useful  to  find  a  function  which  would  "best  represent"  (or  "best 
approximate")  the  functions  of  the  set  A.  This  type  of  procedure  is  routinely 
followed,  e.g. ,  in  the  construction  of  weather  maps.  Several  norms,  i.e.,  mea¬ 
sures  of  discrepancy ,  could  be  used,  and  the  norm  chosen  depends  on  the  problem. 

The  set  of  "best"  approximants  is  called  the  Chebyshev  center  of  A.  When  the 
approximants  are  restricted  to  belong  to  a  certain  family, such  as  ordinary  alge¬ 
braic  polynomials  of  restricted  degree,  trigonometric  polynomials,  exponential 
functions  or  a  nonlinear  family  of  rational  functions,  then  it  is  called  the 
relative  Chebyshev  center  of  A  in  the  given  family.  It  is  especially  impor¬ 
tant  to  know  when  the  center  consists  of  one  function  only.  Questions  of  this 
type  in  general  norms  were  studied  by  the  authors  in  a  previous  publication.  In 
the  present  report  the  frequently  useful  case  of  the  Chebyshev  (or  uniform)  norm, 
which  falls  outside  of  the  scope  of  the  general  framework,  is  examined  for 
quite  general  families.  Necessary  and  sufficient  conditions  for  the  relative 
Chebyshev  center  to  consist  of  one  function  are  established. 
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RELATIVE  CHEBYSHEV  CENTERS  IN  NORMED  LINEAR  SPACES ,  PART  II 
Dan  Amir  ^  and  Zvi  Zieqler 

INTRODUCTION 

When  E  is  a  normed  linear  space  and  ACT  e  is  a  bounded  set  in  E,  then  the 
Chebyshev  center  of  A  is  the  set  in  E  of  elements  best  approximating  A. 

When  G  is  another  set  in  E,  we  may  consider  the  set  of  elements  in  G  best 
approximating,  from  amongst  all  elements  in  G,  the  set  A.  This  is  called  the 
relative  Chebyshev  center  of  A  in  G. 

The  first  part  of  this  work,  to  be  published  separately,  develops  the  con¬ 
nection  between  structural  properties  of  relative  centers,  convexity  properties 
of  the  spaces,  and  the  closeness  of  the  resemblance  of  the  space  to  a  pre-Hilbert 
space.  This  extends  the  work  of  Garkavi  [7] ,  Day,  James  and  Swaminathan  [3]  and 
of  Rozema  and  Smith  [17] . 

In  the  present  paper  we  restrict  our  attention  to  the  case  where  the  space 
is  C[a,b]  endowed  with  the  uniform  norm,  i.e.,  we  search  for 
min  (max  ||f  -  u  ||  ) 
u  e  F  f  e  S 

where  S  is  the  set  of  functions  to  be  approximated  and  F  is  the  approximating 
family.  This  type  of  problem  has  been  studied  by  several  authors  in  recent  years 
(see  e.g.,  [4],  [6],  [9],  [13]).  Mixed  norms  have  also  been  discussed. 

For  example,  the  problem  of  finding  mint  ||f^  -  u  +  ||  f  -  uH^), 

involving  the  Jl  and  uniform  norms,  for  two  functions,  has  been  investigated 
by  Ling,  McLaughlin  and  Smith  [14].  Another,  somewhat  related  problem,  involves 
vectorial  approximation  (see  e.g.  [2],  [8]). 
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We  focus  our  attention  on  the  case  where  the  approximating  family  is  n-uni- 
solvent.  This  is  the  natural  framework  for  examining  questions  of  uniqueness 
cf  best  approximants .  Despite  the  fact  that  the  problem  at  hand  can  be  reduced 
to  the  case  where  only  the  lower  and  upper  envelopes  are  considered,  there  are 
inherent  complications.  A  more  manageable  precursor  of  the  type  of  difficulties 
encountered  here  occurs  in  the  study  of  approximation  of  discontinuous  functions 
(see  e.g.  [16]).  We  introduce  the  concept  of  an  Extended  n-unisolvent  family, 
and  then  establish,  through  a  somewhat  delicate  analysis  of  patterns  of  sign 
changes,  the  full  characterization  of  the  situations  where  the  center  consists 


of  exactly  one  element. 


1.  General  Characterization  of  the  Center 

This  section  is  devoted  to  a  brief  discussion  of  general  results  concerning 
centers  in  C[0,1],  we  recall  the  simple  observation  that  in  this  particular 
norm  a  reduction  to  the  case  involving  two  functions,  the  upper  and  lower  enve¬ 
lopes,  is  possible.  We  then  present  a  proof  of  the  characterization  theorem  for 
centers  with  respect  to  general  n-unisolvent  families,  which  employs  ideas  to  be 
utilized  in  the  proof  of  the  main  theorem  in  Section  2. 

The  following  sii.._  .  e  observation  has  been  made  by  several  authors  (see  e.g. 

[5]).  When  AC c [0,1]  is  compact,  then  the  functions  Ay(t)  =  sup{f(t);f  e  A)  and 

A  (t)  =  inf {f (t) ;f e  A}  are  continuous.  Furthermore,  when  gt  C[0,1]  we  have 
L 

r  (g, A)  =  sup {  II f  -  g  II  ;  f  e  A> 

=  sup  {  |  f  (t)  -  g  (t)  |  ;  ft  A,  te  [0,1]  } 

=  sup  {  max  (Ay  (t)  -  g  (t) ,  g(t)  -  ^(t);  te  [0,1])} 

=  max  (  ||  Ay  -  g||  ,  ||  g  -  aJ|  )  =  rtg.-A^A^  . 

Hence,  the  problem  of  relative  centers  of  compact  sets  in  C[0,1]  is  reduc¬ 
ible  to  a  problem  of  relative  centers  for  pairs  of  functions  (f,g),  with  f<g. 

The  latter  type  was  discussed  in  a  general  framework  in  Section  2  of  [1] .  In  the 
subsequent  analysis  we  restrict  ourselves  to  unisolvent  n-parameter  approximating 
families,  and  for  the  corresponding  problems  will  establish  existence,  character¬ 
ization  and  uniqueness  properties. 

Let  F  Cc[0,l]  be  an  n-parameter  approximating  family,  and  define  the  relative 
center  of  (f ,g)  with  respect  to  F  (in  the  Chebyshev  sense) ,  by 

Z(F;f,g)  =  (u*  e  F; r(u*;f,g)  =  min (r (u; f ,g) ;u  e  F) }  (1.1) 

Note  that  the  existence  of  such  u*  is  assured  by  compactness;  furthermore. 


it  is  assured  even  for  families  which  are  dense  compact  on  X  (i.e.,  families 
G  such  that  every  bounded  sequence  of  elements  of  q  has  a  subsequence  con¬ 
verging  pointwise  on  a  dense  subset  Y  of  X  to  an  element  g  of  G) .  This 
was  proved  by  Dunham  [6] . 

We  now  restrict  ourselves  further,  to  unisolvent  families.  We  start  by 
recalling  some  of  the  relevant  definitions  and  properties.  For  details  and  a 
thorough  discussion  of  the  place  such  families  occupy  in  Approximation  Theory, 
see  e.g.  [15]  . 

Definition  1.1:  The  n-parameter  approximating  family  F  =  {F(a?t);a  e  s  C  Rn} 
of  functions  defined  on  [0,1]  is  n-unisolvent  if  for  any  given  set  {t^}n_^  of 
distinct  points  in  [0,1]  and  any  set  {y^}n_^  of  arbitrary  numbers,  there 

exists  a  unique  a  such  that 

F(a;tJ  =  y^ ,  i=l,...,n.  (1.2) 

Lemma  1.2  (see  [15] ,p.72] :  The  solution  F(a;t)  of  (1.2)  is  a  continuous 

function  of  the  t^'s  and  the  y^'s,  i.e.,  given  e>0,  t,y,  there  exists  a 
<5>0  such  that 

max  (  ||t  -  t'H  ,||y  -  y’||)<6=>  ||F(a;t)  -  F  (a' ;  t)  [[^  E  (1.3) 

where  a  1  is  the  solution  of  (1.2)  for  t',  y'. 

Applying  the  standard  limit  argument  used  for  T-systems,  we  deduce 

Corollary  1.3:  If  F  is  n-unisolvent  and  a  /  b,  then  F(a;t)  -  F(b;t)  has  at 

most  n-1  zeros  in  [0,1].  Here  non-nodal  zeros  are  counted  twice  (an  interior 

point  t  is  a  non-nodal  zero  of  f  if  f(t  )  =0  and  f  does  not  change  sign  at  t  ). 

o  0  o 

We  conclude  that  for  a  fixed  t,  the  mapping  y-vF(a;.)  is  a  homeomorph i sm 
of  S  onto  F.  Hence,  each  bounded  compact  set  in  C[0,1]  has  a  relative 


Chebyshev  center  in  F.  We  recall,  furthermore,  that  analogues  of  the  classi¬ 
cal  results  for  Chebyshev  sets  are  valid  for  general  n-unisolvent  families, 
to-wit. 

Lemma  1.4  ([15],p.93):  Let  F  be  n-unisolvent  on  [0,1]  and  let  f f  C[0,1]. 

Then  f  possesses  a  unique  best  Chebyshev  approximation  characterized  by  the 
existence  of  an  n+l-point  alternance. 

Coming  back  to  the  problem  at  hand,  we  introduce  now  some  additional  notations 
and  definitions,  tailored  for  our  needs. 

Definition  1.5:  The  set  (t  , ...,t^)  is  called  a  k-point  alternance  for 

the  approximation  by  u  to  f  and  g  (abbreviated  as  the  (u;f,g) -approximation) 

if  either 

' 

f(tj  -  u(ti)  =  u(ti+1)  -  =  r(u;f,g),  i=l...,k-l, 

•  or  (1.4) 

u(tj  -  g(tj  =  f(ti+1)  -  u(ti+1)  =  r(u,f,g),  i=l, . . .  ,k-l. 

A  point  tQ  such  that  f  (tQ)  -  u(tQ)  =  r(u;f,g)  is  called  a  (  +  ) -point , 
while  a  point  tQ  such  that  u(tQ)  -  g(tQ)  =  r(u;f,g)  is  called  a  (-)  -point  ■ 

Both  kinds  are  called  (e) -points .  Following  Dunham  [5] ,  we  introduce  the 
following  definition: 

Definition  1.6:  The  point  tQ  is  called  a  straddle  point  with  respect  to  tne 

(u; f,g) -approximation  if  it  is  both  a  (+)  and  a  (-)-point,  i.e.,  if 

f(t  )  -  u(t  )  =  u(t  )  -  g(t  )  =  r ( u ; f , g ) .  (1.5) 

U  o  u  u 

We  are  now  ready  to  state  the  first  theorem  for  relative  centers  of  (f,g) 
with  respect  to  unisolvent  families.  The  theorem  is  dut  to  Dunham  [5],  Wo 
present  here  our  own  [ rnnf ,  which  is  different  from  Durham's,  since  our  methods 
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will  be  used  subsequently  to  obtain  further  results. 


Theorem  1.7  [5]:  Let  f,g  £C[0,1] ,  with  f>g,  and  let  F  be  an  n-unisolvent 
family  in  C[0,1].  Then  u*e  Z(F;f,g)  if,  and  only  if,  either:  a)  (u*;f,g) 
has  a  straddle  point,  or  b)  (u*;f,g)  has  an  n+1  point  alternance.  In  the 
latter  case,  z(£)f,g)  =  {u*}. 

Proof :  1)  Sufficiency:  If  (u*;f,g)  has  the  straddle  point  tQ,  then  for 

each  u 

r(u;f ,g)l  j(f-g) (tQ)  =  r(u*;f,g), 

completing  the  proof  in  this  case.  Suppose  next  that  (u*;f,g)  has  the  n+l-point 

alternance  t„  ...  t  ,  and  assume  for  definiteness  that 
u  n 

f(tj  -  u*(ti)  =  u*(fci+1)  "  =  r(u*;f,g),  i=0,l,...,n.  (1.6) 

For  each  ue  Z(F;f,g)  we  must  have 

maxffft^  -  u(tj,  u(ti)  -  g(ti)J  £  r(u*;f,g),  i=0,l,...n. 

Combining  with  (1.6),  this  yields 

(-l)1+1[u(ti)  -u*(tj]^0,  i=0,l,...,n. 

Thus,  u*-u  has  at  least  n  zeros  (where  multiplicities  are  counted  as  in 
Corollary  1.3).  This  is  possible,  in  view  of  Corollary  1.3,  only  if  u* =  u  . 

Hence,  u*  is  the  only  element  of  the  center. 

Necessity:  Assume  that  u*  has  no  straddle  points  and  that  it  has  only  k+1 
points  of  alternance,  CKk<n.  Since  (u*;f,g)  has  no  straddle  points,  we  have 

2r(u*;f,g)  -  || f  -  g||  =  5<5>0.  (1.7) 

With  no  loss  of  generality  we  may  assume  that  the  first  (e) -point  tQ  is  a 
(+) -point.  We  then  sequentially  define 
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V**-**. 


t  =  minlt;  t  is  a  (+) -point} 

=  minft;  f(t)  -  u* (t) >  r (u*; f ,g)  -  26} 
t  =  minft;  t  is  a  (-) -point) 

t  =  max(t;  t<t^f  f(t)  -  u*  (t)  r  (u*;  f  ,g)  -  26} 
t  =  min(t;  t>tQ,  u*(t)  -  g  (t)  >_  r  (u*;  f  ,g)  -  26} 
t2  =  min{t;  t  > t  ,  t  is  a  (+) -point} 


etc.  Let  now  A^  =  [t^,t^],  i=0,...,k.  There  are  k+1  such  intervals  since 
each  interval  contains  precisely  one  of  the  alternance  points.  Observe  that 
the  A^'s  are  disjoint  closed  intervals  satisfying  A^  <  A  <  . . .  <  A^. 

Furthermore,  all  (+) -points  are  in  UA^,  while  all  (-)-points  are  in 
UA2i+1-  Note  finally  that 

max (  |  f ( t )  -  u* ( t)  ]  ,|u*(t)  -  g(t)j)  <r(u*»f,g)  -  26,  for  all 
k 

t«  [0,1]\(J  A.  d-8) 

i=0  1 


Choose  now  a  sequence  of  points  t ,<  t  <  . . .  <  t  ,  satisfying  the  conditions 

1  2  n-1 


a) 

*±  •  (ti-i 

,t.). 

1  <_  i  <  k 

b) 

if  n  i  k 

(mod  2)  , 

then 

t.  e  (t,  r,t,  ),_...  k+1  <  i  <  n-1  .  (1.9) 

i  k-I  — k  —  — 

If  n:k(mod  2),  then  (1.9)  is  required  to  hold  for  i<n-2, 

and  t  ,  -  1 . 
n-1 

We  discuss  first  the  case  n^k.  We  adjoin  a  point  t^  in  A^,  and  construct 
a  function  u ef  satisfying 

u(tQ)  =  u*(tQ)  +  n  . 

« 

u(t.)  =  u*(t.),  i=l,...,n-l 

l  l 
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where  n  is  chosen  so  small  that 


u-u*||  <  6.  This  is  possible  in  view  of 


the  continuity  properties  expressed  in  Lemma  1.2. 

Note  that  u-u*  cannot  vanish  at  any  point  other  than  the  t^'s  in  view 
of  the  unisolvence.  Hence,  u(t)  >u*(t)  on  A^,  and  in  view  of  the  way  the 
t^'s  are  placed,  we  have 

(-l)1[u(t)  -  u*(t)]  >0,  if  te  A^ ,  i=0,l,...,k. 

Thus ,  we  obtain 

0  <  r(u*;f ,g)  -  6  <  f (t)  -  u(t)  <f(t)  -  u*(t),  t«  Aj. 

■  i=0 , 1 , . . .k-1 . 

0  <  r  (u* ;  f  ,g)  -  6<u(t)  -  g(t)  <u*(t)  -  g(t),  te  A2i+1 
k 

On  the  complement  of  U  we  clearly  have 

i=0  1 

max  (  |f-u  |,  |u-g  |)  <  r (u*;f ,g) . 

Combining  these  inequalities,  we  conclude  that  r(u;f,g)  <r(u*;f,g),  i.e.,  that 
u*  is  not  in  the  center. 

The  second  case  is  similarly  handled.  q. e.d. 

Corollary  1.8;  The  point  t  is  a  straddle  point  of  some  triplet  (u;f,g), 
if  and  only  if 

f(t)  -  g  (t)  =  2r(f;f,g)  (l.icn 

Thus,  if  t  is  a  straddle  point  for  one  triplet,  it  is  a  straddle  point  for 
all  triplets,  and  u*(t)  =  [f(t)  +  g(t)]/2  for  all  u*f  Z(f;f,g). 

Proof :  Suppose  first  that  (1.10)  is  satisfied,  and  let  u* e  Z(f;f,g).  Then 

max [f  (t)  -  u*(t),  u* ( t )  -  g(t)]  £  r(u*;f,g)  =  r(F;f,g) 

Combining  this  with  (1.10),  it  follows  that 

f(t)  -  u(t)  =  u ( t)  -  g (t)  =  r(u*;f,g)  =  r(F;f,g),  (1.11) 

-8- 


so  that  t  is  a  straddle  point  of  (u*;f,g).  Conversely,  if  t  is  a  straddle 
point  of  (u;f,g),  then  by  the  previous  theorem,  u*e  Z(F;f,g),  and  using  (1.11) 
we  have  (1.10) . 

The  last  observation  in  the  corollary  is  a  consequence  of  (1.11). 
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We  examine  in  this  section  the  conditions  under  which  the  center  will  reduce 


to  a  singleton.  It  will  be  shown  that  the  situation  here  is  more  interesting  than 
the  corresponding  one  in  the  approximation  of  one  function,  and  an  analogue  does 
not  exist.  An  intermediate  situation,  where  some  of  the  difficulties  are  begin¬ 
ning  to  show,  occurs  in  the  study  of  the  approximation  of  discontinuous  functions 
(see  e.g.  [16] ) . 

The  first  result  we  have  in  this  direction  is  a  simple  consequence  of  the 
definition  of  n-unisolvence  and  Corollary  1.8. 

Lemma  2.1;  Let  F  be  an  n-unisolvent  family  and  let  f,g,  f><j  be  two  continuous 
functions.  If  there  exist  n  straddle  points  (i.e.,  points  satisfying  (1.10)) 
then  Z (F; f ,g)  is  a  singleton. 

The  complete  analysis  of  the  conditions  under  which  z(F;f,g)  is  a  single- 
ton  requires  more  than  standard  perturbation  methods,  due  to  special  phenomena 
which  do  not  have  a  counterpart  in  the  theory  of  approximation  of  one  function. 

For  example,  it  will  follow  from  the  subsequent  discussion  that  if  f,g  are  con¬ 
tinuously  differentiable  and  F  =  [l,x],  then  the  existence  of  one  interior  straddle 
point  suffices  to  ensure  that  Z(F;f,g)  is  a  singleton. 

We  consider  first  the  simplest  case,  where  all  the  functions  under  consider¬ 
ation  are  n-times  differentiable. 


Definition  2.2;  The  n-parameter  family  F  of  n-times  differentiable  functions 
will  be  called  an  extended  n-unisolvent  family  if  for  any  prescribed  set  of 
"Hermite-data" ,  i.e.,  data  of  the  form 


uli,(t.)  -«?, 
1  1 


i=l 


m 

,m;  j=0, 1 , . . . ,k . -1 ;  l  k  =n 
1  i=l 


(2.1) 


there  exists  a  unique  ueF  satisfying  (2.1). 


This  generalizes,  to  unisolvent  families,  the  concept  of  an  Extended 
Tchebycheff  system,  which  proved  useful  in  the  study  of  Tchebycheff  systems 
(see  [12]).  Naturally,  each  Extended  Techbycheff  system  is  an  extended  n-uni- 
solvent  family. 

Remark :  The  natural  analogue  of  Lemma  1.2  is  valid  for  extended  n-unisolvent 

families. 

Let  now  FCC*n'  [0,1],  f>g,  f,ge  C^[0,l]j  let  tQ  be  an  interior  straddle 
point,  and  let  u* e  Z(f;f,g).  Then 

f'  (t  >  =  u*1  (t  )  =  g* <tQ)  .  (2.2) 

Indeed,  assuming  that  f '  (tQ)  >u*'(tg),  we  observe  that  in  a  small  right  neighbor¬ 
hood  of  t  ,  the  inequality  f (t)  -  u*(t)>  f (tQ)  -  u*(tQ)  is  valid  in  contra¬ 
diction  to  the  assumption  that 

f(tQ)  -  u*(tQ)  =•  r(u*;f,g). 

A  similar  analysis,  involving  the  left  neighborhood,  obtains  if  f ' (tQ)  <  u*(tQ). 
Hence,  f ' (tQ)  =  u* ' (tQ) .  The  r.h.s.  equality  is  similarly  derived.  Note  that 
this  type  of  result  does  not  extend  to  second  order  derivatives,  where  only  the 
weak  inequalities  f"(tQ)£  u*"(t0)_^  g"(tQ),  have  to  hold.  If  f"(tQ)  =  g"  (tQ) , 
then  the  chain  collapses,  and  u*"(tQ)  has  to  take  the  common  value.  A  similar 
situation,  where  only  weak  inequalities  are  assured,  exists  at  the  end  points, 
starting  with  the  first  derivative. 

This  discussion  motivates  the  following  definition. 

Definition  2.3:  Let  F  be  an  extended  n-unisolvent  family,  and  let  f>g. 

The  straddle  point  tQ  has  the  deficiency  index  k,  k^n,  with  respect  to 
(F;f,g)  if  k  Hermite-type  conditions  at  t  are  imposed  on  the  elements  of 
the  center  by  the  condition  that  t^  is  a  straddle  point. 


The  following  observations  can  be  easily  deduced  from  the  analysis  preced 
ing  Def.  2.3. 


Observation  1 :  The  smoothness  of  f  and  g  is  not  an  integral  part  of  the  defi¬ 
nition.  If  f  and  g  are  only  continuous  then  a  straddle  point  may  have 
deficiency  index  1.  In  the  case  of  differentiable  functions,  the  deficiency 
index  of  an  interior  point  is  at  least  2.  The  subsequent  analysis  can  be  car¬ 
ried  out,  with  technical  modifications  involving  one-sided  Dini  derivatives, 
for  non-smooth  functions. 

Observation  2 :  Let  f  ,g  e  C^n'(I).  Let  t  te  u  straddle  joint  in  Int ( I ) ,  and  let 
k  be  its  deficiency  index.  If  k<n,  then  it  must  be  even. 


Observation  3 :  Let  f,g  e  1'he  .  --r  raddle  mint  with 

deficiency  k  if  and  only  if  k  is  the  driest  integer  smh  that 


(  ■*  -» 

f  (t)  =  g  (t)  =  1 1  f -g  1 1  =  2r  f  ,g)  , 

f  (j)  (t)  =  g(j>  (t) ,  j  =  l, - k-1. 


(2.3) 


We  recall  now  some  notation  concerning  sign  changes  of  real  valued  sequences 
and  functions  (cf.(12),  where  the  notation  is  extensively  utilized.) 


Notation:  1.  Let  x  =  (x,,...,x  )  be  a  finite  sequence  of  real  numbers.  Then 
-  1  N 

S+(x)  denotes  the  maximal  number  of  sign  changes  of  the  sequence  where  the 
zeros  (if  they  appear)  are  assigned  arbitrary  signs. 

For  example  S+ [(1,0, 0,1  )]  =  2,  S  [(1,0, 0,0)]  =  3. 


2.  Let  a  be  a  real  valued  function  defined  on  a  subset  A  of  the  real  line. 
Then 

S+(a)  =  sup{S+[a(t  ),  —  , a (t  ]  }  (2.4) 

1  N 

where  the  supremem  is  taken  over  all  N  and  over  all  choices  of  ordered  N-tuples 
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•  a rm hi  •  • 


from  A. 


Let  u  e  Z(F;f,g)  and  let  ?  be  a  straddle  point  of  deficiency  k.  We 
now  proceed  to  define  the  concepts  of  a  u-deficiency  and  a  u-induced  boundary 


straddle  point. 

We  start  by  noting  that 


f  (k)  ...  _  _  (k)  ...  (k)  ... 

f  (y)  <  u  (y)  <  g  (y) 


(2.5) 


(k)  (k) 

Clearly,  f  (y)  < g  (?) ,  since  otherwise  the  deficiency  is  greater  than  k. 
(k)  (k)  . 

Assume  that  til  (?)  =  g  (y) .  There  are  two  possibilities:  a)  y  is  not 
a  cluster  point  of  (+) -points,  b)  y  is  a  cluster  point  of  (+) -points.  We 


will  show  that  in  case  b) 

(k)  -  ~ (k)  -  (k)  ~ 

u  (y)  =  u  (y)  =  g  (y) 

for  all  u  e  Z(F;f,g).  Indeed,  since  y  is  a  straddle  point  of  deficiency 


(2.6) 


k,  we  must  have 
(k-1) 


(y)  =  g(k-1) (y)  «  f (k_1) (y) 


(k)  (k) 

for  all  ue  Z(F;f,g).  If  u  (?)  <u  (?) ,  then,  in  a  sufficiently  small  neigh¬ 
borhood  of  y,  u  <  u.  Let  t*  be  a  (+)-point  of  u,  lying  in  this  neighborhood. 
Then  we  have  the  following  chain  of  inequalities 


r(u;f,g)  j>||f-u||>^  (f-u)  (t*)  >  (f-u)  (t*)  =  ||  f-u  ||  =  r  (F;  f  ,g) 

contradicting  the  assumption  that  ue  Z(F;f,g).  Hence  (2.6)  must  hold.  The  same 
argument  can  be  extended  to  higher  order  derivatives,  if  u  has  a  higher  degree 
of  coincidence  with  g.  We  are  thus  led  to  the  following  definitions. 


Definition  2.4:  Let  ue  z(F;f,g)  and  let  y  be  a  straddle  point  of  deficiency 
(k)  k  ~ 

k.  If  u  (y)  =  g  (y)  and  ?  is  not  a  cluster  point  of  (+) -points,  then 

^  K  k  ^ 

y  is  called  a  (-) -boundary  straddle  point.  If  u  (?)  =  f  (?)  and  y  is  not  a 


cluster  point  of  (-) -points,  then  y  is  called  a  (+) -boundary  straddle  point . 

Definition  2.5:  Let  uf  Z{F;f,g)  and  let  y  be  a  straddle  point  of  defic¬ 

iency  k.  If  ?  is  a  cluster  point  of  (+) -points  and  m  is  the  largest  integer 
0<n-k  such  that 

u(j) (?)  =  g(j) <y) ,  j=0,l, . . . ,k+m-l,  (2.7) 

then  m  is  the  u-induced  g-associated  deficiency  of  ?.  If  y  is  a  cluster 
point  of  (-) -points  and  m  is  the  largest  integer  0<m<n-k  such  that 

u(j) (?)  =  f (j) (?) ,  j=0,l , . . . ,k+m-l ,  (2.7') 

then  m  is  the  u-induced  f-associated  deficiency  of  ?.  The  number  m+k=h 
is  called,  in  both  cases,  the  total  deficiency  of  £. 

Remark :  Note  that  the  total  deficiency  of  ?  is  independent  of  u,  since  by 
the  previous  analysis,  if  u  satisfies  (2.7'),  then 

u(j) (?)  =  g(j) (?),  j-0,1, . . . ,h-l  (2.8) 

for  all  u«  Z(F;f,g),  while  if  u  satisfies  (2.7')  then 

u(j) (?)  =  f (j) (?) ,  j=0,l,...h-l  (2.8') 

for  all  u£Z(F;f,g). 

We  return  now  to  the  characterization  problem,  and  recall  that  unicity 
has  been  established  for  the  case  where  there  are  n  straddle  points.  Hence, 
we  may  assume  in  the  subsequent  discussion  that  the  number  of  straddle  points 
is  smaller  than  n. 

Let  u<Z(?;f,g)  and  let  Ey  be  the  set  of  its  (e)-points.  Define  a 
mapping  x  on  Eu  as  follows: 
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x(t)  =  ' 


t  +  Ht  +  it 


U  {t  +  H  +  l  +  j}, 

j=0  *  t 


u 

U  +  H*.  +  K  +  j  >  . 

j-o  *  * 


if  t  is  not  a  straddle  point 

if  t  is  a  non-boundary  straddle  point 

if  t  is  a  boundary  straddle  point 


Here  h  is  the  total  deficiency  of  t,  H  =  I  h  ,  and  l  is  the  num- 
t  t  “  s  t 

s<t 

ber  of  boundary  straddle  points  that  are  smaller  than  t. 

Define  a  function  a  on  x(E  )  as  follows: 

u 


a(s)  = 


+1 

if 

x  1 {s  }  is  a 

-1 

if 

x  1{s}  is  a 

+1 

if 

s=t+H  +#,  +h 
t  t  t 

or 

if  s«l+H  +£ 

-1 

if 

s=t+H  + A  +h 
t  t 

or 

if  s«l+H  +*. 

0 

if 

x  ^{s}  is  , 

point. 

We  are  ready  to  fully  characterize  the  case  of  uniqueness. 

Theorem  2.6:  Let  f,gec^(I),  f  >g,  and  let  F  be  an  extended  n-unisolvent 
family.  Then  the  set  Z(.F;f,g)  is  a  singleton  if  and  only  if  either: 


l  hi' 
i=l 


(2.11) 


where  h  #...,h  are  the  total  deficiencies  of  the  straddle  points. 


b)  There  exists  a  function  u* e  z(f;f,g)  such  that  S  (a)>n  (2.12) 

where  a  is  the  function  corresponding  to  u*,  defined  in  (2.10). 


1 


Remark  1 :  Note  that  the  theorem  implies  that  if  there  are  no  straddle  points, 
the  function  u*  is  the  only  element  of  Z(F;f,g)  if  and  only  if  there  exists 
an  (n+1) -alternance. 

Remark  2:  The  proof  carries  over,  mutatis  mutandis,  for  the  case  where  f,g 
are  non-smooth.  The  technical  modifications  involve  the  use  of  one-sided 
Dini  derivatives. 

Proof :  Sufficiency;  Assume  first  that  (2.11)  holds.  Then  we  have  n  Hermite 
type  conditions  that  u*  must  satisfy  in  order  to  be  in  Z(F;f,g).  Since 
F  is  an  extended  n-unisolvent  system,  we  conclude  that  these  conditions  deter¬ 
mine  u*  uniquely. 

Assume  next  that  there  exists  a  function  u*e  Z(F;f,g)  such  that  S+(a)>n. 

Let  x  ,...,x  be  a  sequence  of  points  of  x(E  1  for  which 
l  n+l  u* 

S+[ (a(x  ),..., a(x  ))]  =  n. 

1  n+l 

Let  u  be  any  other  function  in  Z(F;f,g),  and  consider  the  difference 
v=u-u*.  We  will  prove  that  v50.  Observe  that  although  v  is  not  a  function 
of  F,  is  has  to  vanish  identically  if  it  has  n  zeros  (counting  multiplicities) 
Indeed,  if  v  has  n  zeros  then  u*  and  u  satisfy  the  same  n  Hermite 
data,  and  therefore  must  coincide  since  they  belong  to  an  extended  n-unisolvent 
family. 

Consider  the  ordered  sequence  x]/"',,xn+i'  ^  xi  t*le  image  of  a 

(+)-point  then  v[x  ^(x,)]^).  Similarly,  if  x^  is  the  image  of  a  (-)-point, 
then  v[x  (x^)]<0.  Note  that  if  t  is  a  nonboundary  straddle  point  with 
total  deficiency  h  then  there  are  at  most  h  points  in  the  x. -sequence  whose 
pre-image  is  t,  and  that 

v(j) (t)  =  0,  j=0 , 1 , . . . ,h-l  .  (2.1 
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If  t  is  a  boundary  straddle  point,  then  it  has  a  most  h+1  image  points  in 
the  x^-sequence,  and  we  have  v^(t)>0  for  a  (+)-boundary  point,  v^(t)<0 
for  a  (-) -boundary  point. 

n+1 

We  now  construct  the  vector  (t, ,...,t  , )  as  follows:  { t . }  is  a 

1  n+l  i  i 

weakly  ordered  sequence  composed  of  pre-images  of  the  x^'s,  according  to  the 
following  rules:  (1)  pre-images  of  the  (e) -points  which  are  not  straddle  points 
are  in  (t,  ,...,t  ,).  (2)  Let  t  be  a  straddle  point  of  total  deficiency  h, 

which  either  is  not  a  boundary  straddle  point,  or  is  such  that  v^h- (t)=0.  If, 
in  the  x^-sequence,  there  are  j  points  whose  pre-image  is  t,  then  t  will 
appear  in  the  t^-sequence  j  times.  (3)  Let  t  be  a  boundary  straddle  point 
of  total  deficiency  h,  such  that  v^  (t)^=0.  If  there  are  j<h  points  whose 
pre-image  is  t,  then  t  will  appear  j  times  in  the  t^-sequence. 

If,  however,  there  are  h+1  points  in  the  x^-sequence  whose  pre-image  is  t, 
the  point  t  will  appear  only  h  times,  and  an  additional  point  t'  near  t 
will  be  chosen.  If  t=l,  then  t,<:t,  whereas  if  t/1 ,  t<t'.  We  observe  that 

if  t'  is  sufficiently  near  t,  the  sign  of  v(t')  is  positive  if  t  is  a 
(+) -boundary  point,  and  is  negative  if  t  is  a  (-) -boundary  point. 

The  conformity  of  signs  between  the  vftj's  and  the  a(xi)'s  implies  now  that 

S+[v(t1) , . . . ,v(t  ) ]  =  n  (2.14) 

Let  v(t^)  be  the  first  non-zero  entry  in  this  sequence.  If  such  an 
entry  does  not  exist,  then  v(t)  has  more  than  n  zeros  (counting  multiplic¬ 
ities)  ,  and  the  proof  is  complete.  Thus,  v  has  p-1  zeros,  {t^}^  in 
[t^,tp) .  Let  next  v(t^) ,  q>p+l  be  the  last  entry  in  the  chain  of  non-zero 
entries  following  v(t  ).  By  (2.14),  the  values  v(t  ),..., v(t  )  alternate  in 

p  p  q 

sign,  so  that  continuity  implies  the  existence  of  q-p  zeros  in  (t  ,t  ). 

p  q 

We  have  therefore  q-1  zeros  in  [t, ,t  ).  If  q=n+l ,  the  proof  is  finished. 

i  q 

If  not,  v  ( t  ^ ) =0 ,  and  we  have  to  examine  two  possibilities: 
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(i)  v(t  J=0,  i>q+l.  In  this  case  we  are  assured  of  q-l+(n+l)-q  =  n 
zeros  and  the  proof  is  finished. 

(ii)  There  exists  a  first  non-zero  entry  v(t^),  r>q+l.  It  will  suffice 

to  show  that  in  (t^t^)  there  exist  r-q  zeros,  so  that  in  (t^t^)  there 

are  r-1  zeros.  The  rest  of  the  proof  then  follows  by  repeating  (a  finite 

number  of  times)  the  steps  outlined  above. 

If  r-q  is  odd  then  the  signs  of  v(t  )  and  v(t  )  are  different  by 

r  q 

(2.14).  On  the  other  hand,  the  number  r-q-1  of  zeros  in  (t^.t^)  following 
from  the  definition  of  t  is  even.  Thus,  there  has  to  be  another  point  of 
sign  change,  or  a  higher  multiplicity  of  one  of  the  zeros.  In  either  case, 
there  will  be  r-q  zeros  in  (tg,t^) ,  concluding  the  proof. 

Necessity:  We  assume  that  (2.11)  does  not  hold,  and  that  there  exists  a  func¬ 
tion  uQeZ(F;f,g)  such  that  S  (0)  =  p<n.  Note  that,  in  view  of  Theorem  1.7, 
this  implies  the  existence  of  straddle  points,  and  ||f-g||  *  2r(F;f,g).  We 
now  proceed  to  exhibit  another  function  ui,ui^uq'  Z(F;f,g).  The  method 
of  proof  bears  some  resemblance  to  that  used  in  the  proof  of  Theorem  1.7,  with 
appropriate  modifications  necessitated  by  the  existence  of  straddle  points. 

We  start  with  the  case  where  no  straddle  point  is  a  cluster  point  of  (e ) — 
points.  Let  y^, . . . ,y^ ,l<r ,  be  the  straddle  points,  and  let  their  deficiencies 

be  k, , . . . ,k  ,  with 
1  r 


k 


r 


J  k.  <n 


(2 


Since  no  y^  is  a  cluster  point,  it  follows  that  the  total  deficiencies  in  this 
case  are  equal  to  the  ordinary  deficiencies.  For  each  i,  let  e(y J  be 
chosen  sufficiently  small,  so  that 


(y,  -  e(y4) ,  y<  +  e(y.)) 


does  not  contain  any  (e) -points  except  y^.  Let 

e  =  min  e(y.),  and  v.  =  (y.-e,  y.+e),  i=l,...n. 
i  1  ill 

r 

Let  I  =  [0,1]\  U  v. ,  and  observe  that,  since  In  is  a  closed  set 
i=l  1 

containing  no  straddle  points,  we  have 

2r(uQ;f,g)-  max ( |f (t)-g(t) | ;  teIQ)  =  56>0  (2.16) 

Let  l£i£r-l*  be  an  interval  between  straddle  points  containing 

"signed"  (e) -points.  If  y^>0  or  y^cl  a  similar  analysis  can  be  carried  out 
for  [0,y^)  or  (yr,l] ,  respectively. 

Assume,  for  concreteness,  that  (y^y^)  contains  a  (+)-point;  then  it  is  in 

Ig,  by  the  construction  of  the  v^'s,  and  we  may  assume  that  the  leftmost  (e)  -point  in 

(y, ,y  )Hi  is  a  (+)-point,  which  we  denote  by  t.  ,  .  Note  that 
r  o  i,l 

t.  =  min{t;  te(y  ,y.  ),  t  is  a  (+) -point}  . 

1  I  1  1  1  <  1 

Define  t^  1  =  min{t;  te (yi,yi+i)nio'  f “u0 (t)>r (uQ; f ,g) -26 }  . 

Consider  now  two  possibilities:  1)  There  exist  no  (-)-points  in  (y^,yi+1>. 

Then  define 

ti  i  =  max{t;  te (yi'yi+i)ni0'  f <t)-uQ(t) >r (uQ;f ,g)-26} 

2)  There  exist  (-)-points  in  (yi#y^+^) .  Define 

t^  =  min{t;  te  (y^,y^+1)niQ,t  is  a  (-)-point} 

t^^  1  =  max{t;  te  *yi'yi+i*nio'  f  (t) "Uq  (t)  >r  (uQ;  f  ,g)  -26 } 

=  min{t;  te (yi'yi+i)0lo'  t>fci  i;  u0  (t) -g (t) _>r (uQ; f ,g) -2 6 } 

Note  that  by  (2.16),  t!>t.  We  may  now  continue  this  process,  depending  on 

l  i ,  1 

the  existence  of  (+)  points  to  the  right  of  t£.  If  there  are  none,  the  process 
is  ended  by  defining 
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=  max { t ;  te (yi,yi+1)Oio,  uQ(t)-g(t)  >  r (uQ;f ,g)-26>. 


Otherwise,  we  define 


t  =  min{t;  te (y . ,y.  )ni  ,t' <t,  t-a (  +  ) -point } 

1 1  £  1  1  +  X  U  1 

and  continue  along  the  same  lines.  Note  that  in  view  of  the  finiteness  of 
S  (a) (we  have  S+(a)<n,  in  fact),  the  process  has  a  finite  number  of  steps. 

We  apply  this  procedure  for  all  intervals  containing  (e) -points. 

We  have  thus  constructed  a  set  of  intervals 

<V%r 

with  the  following  properties : 

a)  Each  interval  contains  an  (e) -point.  All  (e) -points  are  contained 
in  the  union  of  these  intervals. 

b)  If  Aj  contains  a  (+) -point,  then 


f (t)-uQ(t) >r(uQ;f ,g)-26,  for  all  t  e  A. 


(2.17) 


We  call  this  A.  a  (+) -interval .  If  A.  contains  a  (-) -point,  then 

:  d 


(t)-g(t)  >r(u  ,-f,g  )-26,  for  all  t  e  A 

U  —  O  J 


(2.18) 


This  Aj  will  be  called  a  (-) -interval . 

;)  If  (a.,..., A.)  are  in  the  same  interval  (y.,y.  .),  then  their 
J  J  +  &  1  i+ 1 

signs  alternate,  and  there  exists  an  interval  of  positive  length 

between  adjacent  A!s.  Choose  an  ordered  sequence  in  E  consisting 
1  u0 
of  one  (e) -point  from  each  A^ ,  and  the  straddle  points.  Apply 

the  mapping  x(t)  to  the  sequence  and  construct  the  vector  {a(s^))^_^- 

Here  x(t)  and  a(s)  are  as  defined  in  (2.9)  and  (2.10).  Note  that 

S+[  (afsj  , .  . .  ,«(sN) )  ]  =  p  <  n. 
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We  will  show  that  there  exists  a  function  u^ ,  u^^u^,  '*’n  z(^'‘f<9)*  We 

start  by  noting  that  u^  has  to  satisfy  the  p  conditions  implied  by  the  fact 

that  y1,...,yr  are  straddle  points,  with  corresponding  multiplicities 

k_  ,« •  » ,k  ,  viz . 

1  '  r 


u^)(yi)  =u^)(yi),  i=l,...,r;  j=0,...,ki-l 


(2.19) 


N 


Consider  next  a  sequence  of  consecutive  zeros  in  {a(sj}^_^.  Suppose 
there  are  l  zeros.  These  may  correspond  to  the  deficiency  of  one  straddle 
point,  or  to  the  combined  deficiencies  of  several  consecutive  straddle  points, 

where  no  intervening  (+)  or  (-) -points  exist.  There  are  two  possibilities: 

N 

1)  The  i.  zeros  are  an  initial  or  a  final  segment  of  the  vector  {ct(s.)K_^. 
In  this  case  we  do  not  impose  additional  conditions  on  u  at  the  corresponding 
straddle  points.  2)  On  both  sides  of  the  segment  of  zeros,  there  exist  non¬ 
zero  terms.  Let  the  adjacent  sign  from  the  left  (right)  be  denoted  by 

o 

(sgn)  [(sgn)  ,  respectively].  If  (-1)  (sgn)  (sgn)  =  1,  then  no  additional 
■Li  R  L  R 

requirements  are  imposed  on  u^  at  the  corresponding  straddle  points.  If, 

Q 

however,  (-1)  (sgn)  (sgn)  =  -1,  then  we  require 
Li  R 


(k>  (k  ) 

ui  1  {yi*]  =  uo  1  (yi*> 

where  y  is  the  first  straddle  point  corresponding  to  the  block  of  l  zeros. 

Consider  finally  two  adjacent  non  zero  terms.  If  the  signs  are  identical 

(this  may  happen  only  if  at  least  one  of  the  signs  stems  from  a  "signed"- 

boundary  straddle  point)  then  no  additional  requirements  are  imposed  on  u^ . 

Suppose  the  terms  are  of  opposite  signs.  This  can  happen  when  both  correspond 

to  (e)-points  chosen  from  adjacent  A!s,  say  A  ,A  ,,  or  when  at  least  one  of 

l  m  m+1 

the  points  is  a  "signed"-boundary  straddle  point.  In  the  first  case,  we  choose 

a  point  t*  in  (max  A  ,  min  A  , )  and  require 

m  m+ 1 


(2.20) 


U1(t*)  =  Uq ( t* ) 


(2.21) 
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In  the  second  case,  assume  that  the  first  of  the  two  terms  corresponds  to  a 
straddle  point  y.  We  then  require 


+  J  e) 


U0(V  +  4  e). 


(2.22) 


Observe  that  the  total  number  of  zeros  prescribed  for  u^  -  uQ  by  the  condi¬ 
tions  of  the  form  (2.19)  -  (2.22)  is  equal  to  S+(a)  =  p.  indeed,  consider 

& 

the  case  where  (-1)  (sgn)  (sgn)  =  -1.  The  contribution  of  the  sequence  of 

L  R 

£  zeros  to  S  (a)  is  then  £+1,  and  we  have,  in  (2.20),  adjoined  one  zero 
to  the  £  zeros  prescribed  by  (2.19).  The  other  cases  are  even  simpler. 

We  now  impose  n-p-1  additional  conditions  of  coincidence  at  0, 

u^P+j) (0)  =  u^U+j) (0) ,  j=0, 1 , . . . ,n-p-2  (2.23) 


where  u  is  the  smallest  derivative  at  0  not  previously  prescribed. 

Finally,  if  there  exist  "signed"  (e) -points  or  "signed"  boundary  straddle 
points,  then  we  choose  one  such  point  t,  and  impose  an  n-th  condition  of  the 
form 


u^V) (t)  =  UqV) (t)  +  n  (2.24 

where  v  is  the  smallest  derivative  at  t  not  previously  prescribed,  and  n 
is  a  small  number  whose  sign  agrees  with  the  "sign"  of  the  point.  If  there 
exist  no  "signed"  points,  we  choose  any  straddle  point  t  and  require  (2.24) 
with  n>0. 

Since  F  is  an  extended  u-unisolvent  family,  there  exists  a  (unique)  u^ 
satisfying  all  of  the  n  above  mentioned  conditions.  Furthermore,  u^u 
by  (2.24),  so  that  u^-u  can  have  no  additional  zeros  (counting  multiplicities) 
besides  the  n-1  zero  prescribed  in  the  construction. 

Hence,  u^-u  changes  sign  exactly  at  the  interior  zeros  of  odd  multiplicity. 
It  follows  that  u^>uQ  on  each  (+) -interval ,  u^<  uQ  on  each  (-) -interval . 


Furthermore,  if  y  is  a  (+) -boundary  straddle  point  of  deficiency  k,  then 

00  (JO 

u^>uo  in  the  vicinity  of  y,  so  that  in  view  of  (2.19),  we  must  have  u^  (y)>  uQ  (y) . 
The  case  of  (-) -boundary  straddle  points  is  similarly  handled.  Finally,  if  h 
is  chosen  to  be  sufficiently  small,  then  by  the  continuity  property  of  elements 
of  F  (Lemma  1.2)  we  have  Ijug-u^  ||  <5  ,  so  that 


r  r 


Collecting  these  results,  we  deduce  that  u^e  Z(F;f,g),  completing  the  proof 
in  the  case  where  no  straddle  point  is  a  cluster  point  of  (e) -points. 

We  consider  now  the  general  case,  and  describe  the  necessary  adjustments 
in  the  proof.  Let  y  be  a  straddle  point  which  is  a  cluster  point  of  (e) -points. 
As  we  have  noted  before,  the  finiteness  of  S+(a)  implies  that  if  £^>0  is 
sufficiently  small,  then  in  (y-e  ,  y)  all  (e) -points  are  of  one  sign,  and  in 
(y,  all  (e) -points  are  of  one  sign  (not  necessarily  the  same  sign  as 

before).  Note  in  passing  that  if  y  is  a  (-) -boundary  point,  then  it  can  be 
a  cluster  point  of  (-) -points  only,  by  the  analysis  preceding  definition  2.4. 

The  analogous  result  holds  for  (+) -boundary  points. 

Choose  as  above,  and  let  z,  w  be  the  largest  (e) -point  in 

(y,  y+e^)  and  the  smallest  (e)-point  in  (y-e^,  y)  ,  respectively.  Let 
e(y)  =  min{(z-y,  y-w) ,  and  let 

e  =  min{e(y);  y  is  a  cluster  point  of  (e)-points), 

e*  =  min{e(yj ;  y^  is  not  a  cluster  point  of  (e)-points}, 

,  -  * , 

e  =  min  ( e, e  ) , 

where  E(yJ  is  as  defined  in  the  beginning  of  the  proof  of  the  necessity 
part.  Define  next  v^,  1^  as  before  and  the  rest  of  the  proof  can  be  car¬ 
ried  out  with  no  further  modifications. 

q.e.d. 
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We  have  shown  that,  in  contrast  to  the  situation  where  one  function  is 
approximated,  the  Chebyshev  center  of  a  set  is  not  necessarily  a  singleton. 

We  will  now  record  some  simple  observations  concerning  the  set  of  pairs  for 
which  z(F;f,g)  is  a  singleton. 

We  consider  the  space  of  pairs  of  functions  (f,g),  f,geC[0,l],  and 
define  P[  (f  ,g) ,  (f '  ,g ' )  1  =  max[  ||  f-f '  ||  ,  |[g-g'  ||  ]  • 

Assertion  2.7:  Let  f,g,  f_*j  be  a  pair  such  that  Z(p;f,q)  is  not  a  single- 

ton.  Then,  for  each  e>0,  there  exists  another  pair  (f',g')  such  that 
P[  (f  ,g) , (f ' ,g' ) ] <e,  and  Z(F;f,g)  is  not  a  singleton. 

Proof ;  Let  ue  Z(F;f,g).  There  exist  r  straddle  points,  y^,««**y  ,  with 

r 

total  deficiencies  h  , . . . ,h  ,  £  =  )  h.<n.  Perturb  f  slightly  downward  on 

1  r  £  l 

one  interval  not  containing  straddle  points,  obtaining  f'  in  this  way.  Then 
clearly  u«Z(F;f',g),  the  r  straddle  points  remain  the  only  straddle  points, 
and  no  new  (e)-points  are  created.  Hence  Z(F;f',g)  is  not  a  singleton. 

Remark :  The  same  proof  shows  that  if  Z(F?f,g)  is  a  singleton,  but  there 

exist  straddle  points,  then  there  exists  a  pair  (f',g')  near  (f,g)  for  which 
Z(F;f',g')  is  not  a  singleton. 

However,  the  situation  is  different  if  (F?f»g)  has  no  straddle  points. 

The  following  assertion  can  be  easily  established,  using  straightforward  conti¬ 
nuity  arguments. 

Assertion  2.8:  Let  Z(F;f,g)  be  a  singleton,  and  assume  no  straddle  points 
exist.  Then  there  exists  a  neighborhood  V  of  (f,g) ,  such  that  for  each 
pair  (f',g')  in  V,  the  center  Z(F;f',g')  is  a  singleton,  and  no  straddle 
points  exist. 

Using  the  standard  methods,  we  can  deduce  a  local  continuity  property  for 
the  "best  approximation"  operator  defined  for  such  pairs,  viz. 


Assertion  2.9:  Let  (f,g)  be  a  pair  such  that  (F; f,g)  has  no  straddle  points. 
Let  T  be  defined  on  the  set  of  such  pairs  by  T(f,g)  =  Z(F;f,g).  Then  T  is 
continuous  at  (f ,g) . 
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